Đền thờ Nguyễn Trãi khởi công xây dựng ngày 14-12-2000, trên khuôn viên đất rộng gần 10.000 mét vuông, tại chân núi Ngũ Nhạc, nằm trong khu vực Thanh Hư Động và gần nơi ngày xưa từng có đền thờ bà Trần Thị Thái, thân mẫu của Nguyễn Trãi. Phía bên phải là dòng suối Côn Sơn chảy từ Bắc xuống Nam, uốn lượn từ phải qua trái, ôm lấy khu Đền.

Đền thờ chính, hai nhà Tả vu, Hữu vu, Nghi môn nội, Nghi môn Ngoại, Nhà Bia, Am hoá vàng, cầu vào cổng chính, cầu qua suối Côn Sơn theo kiểu thượng gia hạ kiều để lên Thạch Bàn, nhà từ đền, hệ thống sân vườn, đường cấp thoát nước...

Ngôi đền chính tưa lưng vào Tổ Sơn, hai bên tì vào hai dãy núi Ngũ Nhạc và Kỳ Lân là tả Thanh long và hữu Bạch hổ. Phía trước có hồ nước rộng, tiếp theo là núi Trúc Thôn đối diện với núi Phượng Hoàng. Xa xa là dãy núi An Lạc.

Đền thờ Nguyễn Trãi là công trình trọng điểm nằm trong quần thể khu di tích Côn Sơn – Kiếp Bạc, kiến trúc theo truyền thống và rất độc đáo; với một nguồn lớn kinh phí cùng với những người có tâm đức, các Nghệ nhân và những người thợ khéo tay, cần mẫn lao động hơn 2.500 ngày để có được công trình hôm nay, thoả mãn cao nhất nhu cầu du lịch gắn với lịch sử và tâm linh của các thế hệ mai sau.Tại gian tiền tế của đền Kiếp Bạc hiện còn trưng bày 2 đoạn xương ống chân voi. tương truyền đây là con voi chiến của Hưng Đạo Đại Vương - Trần Quốc Tuấn trong khi ra trận bị sa lầy tại cánh đồng gần tỉnh Thái Bình, mặc dù quân sĩ dốc sức làm mọi cách để cứu voi khỏi bị sa lầy nhưng vẫn không cứu nổi, Trần Hưng Đạo đành phải bỏ voi lại để tiếp tục tiến quân ra chiến trường và có chỉ gươm xuống đất thề sẽ quay lại cứu voi khi thắng trận. Thắng trận trở về đến cánh đồng nơi voi bị sa lầy nhưng con voi đã chết vì bị chìm lún xuống bùn. Tương truyền 2 ống xương chân voi hiện đang đặt tại gian tiền tế đền Kiếp Bạc là xương của con voi trung thành của Đức Thánh Hưng Đạo Đại Vương.